摘要：
题意：女（gua）巫（fu）建立了N个魔法桩，魔法桩之间连了M条魔法栅栏，形成了一个个封闭图形，困住了小（na）猫（er）们，你要砍掉一些魔法栅栏，使得小猫们能顺利逃脱 题解： 最大生成树 当图形形成一棵树时，才恰好不是封闭图形 构出最大生成树，未加入树的边的和即为答案 阅读全文
摘要：
题意：给你N个点M条边的的图，边分为旱路和水路，水路需要用船才能经过，当你不用船时，你会把船停在那个结点，现在你有个任务：你需要依次经过一些点，开始你和船都在任务里的1号结点，问完成任务的最小代价 题解： dp+floyd N只有200，可以用floyd跑出旱路和水路两两之间的最短路 然后就可以n× 阅读全文