{"index.html":"\n\n\n \n Muddy City\n \n \n \n\n\n

Once upon a time, there was a city that had no roads. Getting around \n the city was particularly difficult after rainstorms because the ground \n became very muddy—cars got stuck in the mud and people got their boots \n dirty. The mayor of the city decided that some of the streets must be \n paved, but didn’t want to spend more money than necessary because the \n city also wanted to build a swimming pool. The mayor, therefore, \n specified two conditions:

\n\n

1. Enough streets must be paved so that it is possible for everyone to travel from their house \n to anyone else’s house only along paved roads

2. The paving should cost as little as possible.

\n\n

Here is the layout of the city. The number of paving stones between each \nhouse represents the cost of paving that route. Find the best route that \nconnects all the houses, but uses as few counters (paving stones) as possible.

\n\n

Number of Paving Blocks Used: 0

\n\n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n","maphilight.min.js":"/*! maphilight 28-02-2018 */\n!function(a,b){\"function\"==typeof define&&define.amd?define([\"jquery\"],b):b(a.jQuery)}(this,function(a){var b,c,d,e,f,g,h,j,k,l,m;if(c=!!document.createElement(\"canvas\").getContext,b=function(){var a=document.createElement(\"div\");a.innerHTML='';var b=a.firstChild;return b.style.behavior=\"url(#default#VML)\",b?\"object\"==typeof b.adj:!0}(),!c&&!b)return void(a.fn.maphilight=function(){return this});if(c){j=function(a){return Math.max(0,Math.min(parseInt(a,16),255))},k=function(a,b){return\"rgba(\"+j(a.substr(0,2))+\",\"+j(a.substr(2,2))+\",\"+j(a.substr(4,2))+\",\"+b+\")\"},d=function(b){var c=a('

').get(0);return c.getContext(\"2d\").clearRect(0,0,a(b).width(),a(b).height()),c};var n=function(a,b,c,d,e){if(d=d||0,e=e||0,a.beginPath(),\"rect\"==b)a.rect(c[0]+d,c[1]+e,c[2]-c[0],c[3]-c[1]);else if(\"poly\"==b)for(a.moveTo(c[0]+d,c[1]+e),i=2;i').get(0)},e=function(b,c,d,e,f){var g,h,i,j;for(var k in d)d[k]=parseInt(d[k],10);g='',h=e.stroke?'strokeweight=\"'+e.strokeWidth+'\" stroked=\"t\" strokecolor=\"#'+e.strokeColor+'\"':'stroked=\"f\"',i='',\"rect\"==c?j=a(''):\"poly\"==c?j=a(''):\"circ\"==c&&(j=a('')),j.get(0).innerHTML=g+i,a(b).append(j)},f=function(b){var c=a(\"

\"+b.innerHTML+\"

\");c.children(\"[name=highlighted]\").remove(),b.innerHTML=c.html()};g=function(a){var b,c=a.getAttribute(\"coords\").split(\",\");for(b=0;b0)){if(j.hasClass(\"maphilighted\")){var s=j.parent();j.insertBefore(s),s.remove(),a(o).unbind(\".maphilight\")}k=a(\"

\").css({display:\"block\",backgroundImage:'url(\"'+this.src+'\")',backgroundSize:\"contain\",position:\"relative\",padding:0,width:this.width,height:this.height}),n.wrapClass&&(n.wrapClass===!0?k.addClass(a(this).attr(\"class\")):k.addClass(n.wrapClass)),j.before(k).css(\"opacity\",1e-10).css(h).remove(),b&&j.css(\"filter\",\"Alpha(opacity=0)\"),k.append(j),p=d(this),a(p).css(h),p.height=this.height,p.width=this.width,a(o).bind(\"alwaysOn.maphilight\",function(){q&&f(q),c||a(p).empty(),a(o).find(\"area[coords]\").each(function(){var b,f;f=m(this,n),f.alwaysOn&&(!q&&c&&(q=d(j[0]),a(q).css(h),q.width=j[0].width,q.height=j[0].height,j.before(q)),f.fade=f.alwaysOnFade,b=g(this),c?e(q,b[0],b[1],f,\"\"):e(p,b[0],b[1],f,\"\"))})}).trigger(\"alwaysOn.maphilight\").bind(\"mouseover.maphilight focusin.maphilight\",function(b){var d,f,h=b.target;if(f=m(h,n),!f.neverOn&&!f.alwaysOn){if(d=g(h),e(p,d[0],d[1],f,\"highlighted\"),f.groupBy){var i;i=/^[a-zA-Z][\\-a-zA-Z]+$/.test(f.groupBy)?o.find(\"area[\"+f.groupBy+'=\"'+a(h).attr(f.groupBy)+'\"]'):o.find(f.groupBy);var j=h;i.each(function(){if(this!=j){var a=m(this,n);if(!a.neverOn&&!a.alwaysOn){var b=g(this);e(p,b[0],b[1],a,\"highlighted\")}}})}c||a(p).append(\"\")}}).bind(\"mouseout.maphilight focusout.maphilight\",function(a){f(p)}),j.before(p),j.addClass(\"maphilighted\")}})},a.fn.maphilight.defaults={fill:!0,fillColor:\"000000\",fillOpacity:.2,stroke:!0,strokeColor:\"ff0000\",strokeOpacity:1,strokeWidth:1,fade:!0,alwaysOn:!1,neverOn:!1,groupBy:!1,wrapClass:!0,shadow:!1,shadowX:0,shadowY:0,shadowRadius:6,shadowColor:\"000000\",shadowOpacity:.8,shadowPosition:\"outside\",shadowFrom:!1}});","muddy.js":"var blocks = new Array(67).fill(0);\nvar used = 0;\nfunction clicked(box) {\n if (blocks[box] == 0) {\n blocks[box] = 1;\n used++;\n } else {\n blocks[box] = 0;\n used--;\n }\n document.getElementById(\"used\").innerHTML = \"Number of Paving Blocks Used: \" + used;\n}\n\n$(function() {\n $(\".map\").maphilight();\n $(\".box\").click(function(e) {\n var id = \"#\" + e.currentTarget.id;\n console.log(id);\n e.preventDefault();\n var data =\n $(id)\n .mouseout()\n .data(\"maphilight\") || {};\n data.alwaysOn = !data.alwaysOn;\n $(id)\n .data(\"maphilight\", data)\n .trigger(\"alwaysOn.maphilight\");\n });\n});\n\n$.fn.maphilight.defaults = {\n\tfill: true,\n\tfillColor: '000000',\n\tfillOpacity: 0.6,\n\tstroke: true,\n\tstrokeColor: '000000',\n\tstrokeOpacity: 1,\n\tstrokeWidth: 1,\n\tfade: true,\n\talwaysOn: false,\n\tneverOn: false,\n\tgroupBy: false,\n\twrapClass: true,\n\tshadow: false,\n\tshadowX: 0,\n\tshadowY: 0,\n\tshadowRadius: 6,\n\tshadowColor: '000000',\n\tshadowOpacity: 0.8,\n\tshadowPosition: 'outside',\n\tshadowFrom: false\n}\n"}