摘要：7-15 球队“食物链” 题意：n个点m个关系，要求一个排列使得满足关系 思路：dfs+剪枝，注意两个剪枝点： 1.如果有解第一个数一定是1 2.dfs中如果剩下的点中没有能和1相连通的，就不用遍历了 #include <bits/stdc++.h> using namespace std; typ 阅读全文

摘要：7-13 垃圾箱分布 题意：n个点，m个能当作起始点，k条边，起始点不能与n个点距离超过ds，求到n个点的最短距离最长的起始点 思路：跑m遍dijkstra即可，练习的时候时间不够没写完 #include <bits/stdc++.h> using namespace std; typedef lo 阅读全文

摘要：B-Flipping Game 题意：n个灯泡状态只有1、0，操作会使0变1，1变0，每次必须操作k个灯泡（不能重复操作一个灯泡），求m轮操作后有多少种从初始状态到结束状态的方法 思路：动态规划，第一维表示第x轮操作，第二维表示有y个和结束状态相同的灯泡，难点在于状态转移方程的推导 #include 阅读全文