摘要:
无向图无重边:也就每两个顶点之间最多有一条边相连【也就是根据顶点编号即可确定边】【如下】 无向图有重边如:顶点1与顶点2有两条或更多的边直接相连【也就是不能根据顶点编号来确定边】【如下】 首先介绍无重边的无向图的割边求法:由于无重边的无向图中可以根据顶点来确定边,所以函数中的参数 u 和 fa 都是 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=4109 Instrction Arrangement Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 阅读全文