文章分类 - 训练题解
摘要：C-HDU2485 Destroying the bus stations（最小割 点割） 【转：https://blog.csdn.net/u010372095/article/details/46534495】 这题求的是最少去掉几个顶点，使得图的源点和汇点不连通(不可到达或用时大于K)。想想最
阅读全文
摘要：A【转自：https://blog.csdn.net/R1986799047/article/details/52276464】 题意：n个顶点m条边，对于每条边给出它的权值和这条边是否是最小生成树里面的边。数据保证所给的最小生成树里的边数为n-1条问能否由这些边组最小生成树。如果不能输出-1否则输
阅读全文
