摘要：
题目大意：给定一些城市，然后再给一些寄信的路信，A，B，H代表把信从A城市寄到B城市需要H小时。如果没有直接可以寄达的，可以先通过另外一个城市到达，比如A，B可以寄信，B，C可以寄信，那么，A，C也可以寄信。其中两个城市之间如果可以相互寄信的话，那么这两个城市是属于一个国家的，寄信可以通过电子邮件，所以所需的时间为0.题目中有K个询问，输入A，B询问A到B之间寄信最少需要多少时间。连接：http://poj.org/problem?id=3114距离为零肯定就是强连通分量嘛~。一开始是打算用的缩点FLOYD,结果超时。但是搜了一下，有人用floyd就不超时,叫秦川看了下，秦川也不晓得，他自己写 阅读全文
摘要：
2013 7.22 周一 算是晴吧 从临沂坐车赶回淄博，可以说大三的生活基本上开始了。 偶尔想想大学两年自己干了些什么，可能从大一的那个目标上来讲自己因为很多事把自己完完全全地废了。但是自己走过的，不会后悔，唯一该做的就是补回来。想了下剩余这两年的计划，第一个是acm，第二个是考研，第三个是技术，技术是为了大四考完研可以跟着师傅打打工@王老师，话说现在的那个钥匙链自己带着，那个情侣钥匙环送给宿舍赵四了，我想了想，我估计未来十年都用不上拿东西了--。 小总结一下，最近在家里看了下c++primer前面学的内容（给自己的记性跪了，忘了带回学校），然后各种玩（好吧这个其实放在第一位）- -。（... 阅读全文
摘要：
题意：一个连通的无向图，求至少需要添加几条边，救能保证删除任意一条边，图仍然是连通的。链接：http://poj.org/problem?id=3352思路：边的双连通图。其实就是要求至少添加几条边，可以使整个图成为一个边双连通图。用tarjan算法(求割点割边)求出low数组，这里可以简化，然 后依据“low相同的点在一个边连通分量中”，缩点之后构造成树(这里可以直接利用low[]数组，low[i]即为第i节点所在的连通分量的标号)。求 出树中出度为1的节点数left，答案即为(leaf+1)/2。代码： 1 #include 2 #include 3 #include 4 #... 阅读全文