![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HUT
sky_loading
这个作者很懒,什么都没留下…
展开
-
HUT A - Swordfish
A - Swordfish Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Description There exists a world within our world A world原创 2013-04-14 21:54:15 · 674 阅读 · 0 评论 -
HUT E - Networking
继续最短路模板题~~ Networking Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u原创 2013-04-14 21:55:46 · 635 阅读 · 0 评论 -
HUT F - Constructing Roads
继续最短路模板题额。。 只是多了一个条件就是有些路是已经修好的,那么只要把修好的路之间的距离设为0,再Dijkstra一遍就出答案~ Constructing Time Limit:2000MS Memory Limit:65536KB 6原创 2013-04-14 21:58:28 · 786 阅读 · 0 评论 -
HUT G - QS Network
话说我这道题觉得用一个简单的Dijkstra写是错误的,但还是抱着试一下的心态提交了代码,结果却A了,不甘心呐 因为题意是要求从一个点散发出消息,直到所有的点都收到,如果用最小生成树写的话,那样我觉得不一定就是最小的花费啊。 因为如果此时并不是所有的点都收到消息,那么收到的消息的点还要继续散发消息,所以最小生成树不一定是最小花费吧,求大神解答啊Orz~原创 2013-04-14 22:02:46 · 887 阅读 · 0 评论