摘要： UVa10047 The Monocycle链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19491（以上摘自http://blog.csdn.net/shuangde800/article/details/768600... 阅读全文

摘要： UVA10054 The Necklace链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18806【思路】 欧拉回路。 把每一种颜色看作结点，每一个珠子看作边，构图后求欧拉回路即用所有的珠子构成一条项链。 需要注意的是a... 阅读全文

摘要： UVA1416 Warfare And Logistics链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=36232【题意】 给出一个无向图，定义C =∑(d[i][j]) ，其中d[][]表示两点间的最短距离，求出C并求... 阅读全文

摘要： A Walk Through the ForestTime Limit:1000MS Memory Limit:65536KTotal Submit:48 Accepted:15DescriptionJimmy experiences a lot of stress at work these da... 阅读全文

摘要： Qin Shi Huang's National Road SystemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1287Accepted S... 阅读全文

摘要： P1082丛林探险描述东非大裂谷中有一片神秘的丛林，是全世界探险家的乐园，著名黄皮肤探险家BB一直想去试试。正好我国科学家2005年4月将首次对东非大裂谷进行科考，BB决定随科考队去神秘丛林探险。在出发之前，他搜集了国内外有关神秘丛林探险的资料，并绘制成一张地图：该地图上有若干安全点（包括入口点和出... 阅读全文

摘要： vijosP1053 Easy sssp链接：https://vijos.org/p/1053【思路】 SPFA。 题目中的陷阱比较多，但是只要中规中矩的写SPFA诸如：s与负圈不相连，有重边的情况都可以解决。 需要注意的有： 1、 数据d用long long 2、 如果没有负圈一个节点被更新的... 阅读全文

摘要： vijosP1046 观光旅游链接：https://vijos.org/p/1046【思路】 Floyd求解最小环。【代码】 1 #include 2 using namespace std; 3 4 const int maxn = 100+10; 5 const int INF=1e8; 6 ... 阅读全文

摘要： 洛谷1726 上白泽慧音本题地址：http://www.luogu.org/problem/show?pid=1726题目描述在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新... 阅读全文

摘要： 洛谷1186 玛丽卡本题地址：http://www.luogu.org/problem/show?pid=1186题目描述麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到... 阅读全文