摘要：其实是和奥格瑞玛一样的题啦。 但还是想了很久后看了题解。 多年以后，笨笨长大了，成为了电话线布置师。由于地震使得某市的电话线全部损坏，笨笨是负责接到震中市的负责人。该市周围分布着N(1<=N<=1000)根据1……n顺序编号的废弃的电话线杆，任意两根线杆之间没有电话线连接，一共有p(1<=p<=10 阅读全文

摘要：题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛 题目描述 在艾泽拉斯，有n个城市。编号为1,2,3,...,n。 城市之间有m条双向的公路，连接着两个城市，从某个城市到另 阅读全文

摘要：Problem C: 幻想道路时间限制：1 second空间限制：512 megabytes幻想世界最近发生了几件大事，先是有快乐星球代表，再是有黑暗星球代表来到了幻想世界，他们在幻想世界建造了一个自己的王国，并带领了一大批自己星球上的人入驻。对于这两个新的伙伴，原来的幻想王国里的人们还不知道应该以 阅读全文

摘要：求最短路算法，有Floyd，dijkstra，Bellmanford，spfa等诸多高级算法。优化方法也是层出不穷。 我们不妨分析一下各算法的使用特点（可能不准确 1.Floyd算法 复杂度O（n³）可计算任意两点间最短路径 可处理负边权情况 2.Dijkstra算法 复杂度O（n²）只能计算单源最 阅读全文