摘要：T1 ： 修复道路 (path.cpp) 时限：2s 内存：128MB 题目描述 夜深了，xcy正做着美梦（(～﹃～)~zZ）…… 20年后，xcy成为了伟大的设计建筑家。他所在的城市有N个区域，这些区域是通过M条道路连接的（然而这些道路都已损坏），每条道路都有一定的长度。市长希望他将一些道路修复（ 阅读全文

摘要：SOL： 手玩+A*+模拟退火。 point 1,16，18,19这种比较简单或者障碍物很多的手玩就好了。 point 10，17，15 这种步数比较多的跑退火，因为不一定跑的完，所以先跑一个比较劣的解，再迭代逼近。 剩下的跑A*还是很快的。 阅读全文

摘要：神题(⊙o⊙)… SOL： 先胡一波自己的看法： 有三个引理： 1.只会在一天内死狗，不会有不同的两天都死了狗。因为死狗是基于一个事实：你们中至少有一条狗有病。那么一天死狗后这个事实就不一定成立了。 2.死狗的情况至少要有一个人能看见剩下所有人。我们称之为重要人物。 3.我们可以每次把全部的重要人物 阅读全文