摘要：
测试地址：Tour题目大意：在有N个点，M条有向边的有向图中找到若干个环，并使得每个点都在且只在其中一个环上，并使得环上的权值之和最小，输出这个最小值，如果不存在合法方案输出-1。做法：这个转化方法十分神奇，我们把一个点拆成两个点，一个点连接出边，一个点连接入边，构成... 阅读全文
摘要：
测试地址：Tour题目大意：在有N个点，M条有向边的有向图中找到若干个环，并使得每个点都在且只在其中一个环上，并使得环上的权值之和最小，输出这个最小值，如果不存在合法方案输出-1。做法：这个转化方法十分神奇，我们把一个点拆成两个点，一个点连接出边，一个点连接入边，构成... 阅读全文
摘要：
测试地址：The Fortified Forest题目大意：有N（2≤N≤15）棵树，每棵树有一个坐标(xi,yi)，价值vi，长度li，要砍掉一些树建成围栏防护其他的树，求一个使砍掉的树的价值之和最小的方案，如果有多个方案满足条件，求砍掉的树最少的，输出这种方案中要... 阅读全文
摘要：
测试地址：The Fortified Forest题目大意：有N（2≤N≤15）棵树，每棵树有一个坐标(xi,yi)，价值vi，长度li，要砍掉一些树建成围栏防护其他的树，求一个使砍掉的树的价值之和最小的方案，如果有多个方案满足条件，求砍掉的树最少的，输出这种方案中要... 阅读全文