摘要：
传送门：QAQQAQ 题意：This is an interactive task. 999*999国际象棋棋盘中有一个王和666个车，玩家走王，电脑走车，玩家先走，玩家的目的是让对方的车将到自己的王，电脑的车可以“飞”（即移动到棋盘上任意一点），但吃子规则不变，玩家必须要在2000步之内获胜 思路 阅读全文
摘要：
传送门：QAQQAQ 题意：给你一个图，每条边有边权，现在你可以对边进行反转，使图中不存在环，你需要使得反转的边的边权集合中的最大值最小，并输出任意一组解。 思路：二分+拓扑排序 使得最大值最小，自然而然想到二分（其实我先想到tarjan，发现环套环无法处理） 那么我们二分枚举答案，把小于mid的边 阅读全文
摘要：
传送门：QAQQAQ 题意：在一个树上放置守卫，使每一个节点都至少有相邻一节点放置守卫，使最终经费最少 思路：树形DP 首先会想到没有上司的舞会，0表示不放守卫，1表示放守卫，但考虑到对于当前点不放守卫会有两种情况： 1.其父亲放守卫，则其儿子没必要放守卫 2.其父亲没放守卫，则其儿子必须至少有一个 阅读全文