摘要：http://codeforces.com/gym/100676/attachments 题目大意： 有n个城市，有m条路，每条路都有边长，如果某几个城市的路能组成一个环，那么在环中的这些城市就有传送门，能够瞬间抵达对方的城市（即距离为0），否则，就要走这条路，并且经过的路程为这条路的长度。 问，找 阅读全文

摘要：Cycle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 865 Accepted Submission(s): 241 Problem D 阅读全文

摘要：强连通的概念：有向图，其中每个点都相互可达。 强连通有两个算法，Kosaraju算法和tarjan算法， 但是tarjan算法更快，一般用这个。 题目列表： ①基础题 LA 4287 和POJ3352 边双连通 最后的ans的判断方法做一下区别 双连通（一） ②强连通+dp UVA11324（二） 阅读全文

摘要：双连通分量：定义：给一个无向图，其中的极大子图中的每个点两两可达，那么就说明这个是一个双连通分量。 点双连通：如果任意两点至少存在两条点不重复的路径，则说明这个图是点双连通。 点双连通的一些特点 ①每条边恰好属于一个双连通分量，但不同的双连通分量可能有公共点。 ②不同的双连通分量最多只能有一个公共点 阅读全文

摘要：桥： 定义：删除一条边，使得原图的连通分量增加的，即为桥。 一般容易出现的trick ①重边 ②多个图 题目列表 ①UVA 796 模板题（一） ②HDU4738 重边+许多坑点（二） 一：UVA796 题目大意：给你一个图，问有几个桥？先输入u，在输入（cnt）个和他连接的边 思路：模板题，不多说 阅读全文