摘要：
题：https://codeforces.com/contest/1399/problem/E2 题意：给定一棵树，每个边权有w值和id值，分别代表边权和将改边权降为w/2的代价（1<=id<=2）,当前代价nowsum为根节点到叶子节点路径的总和，问要经过最少多少id代价能将nowsum降为<=S 阅读全文
摘要：
题：https://ac.nowcoder.com/acm/contest/4114/C 题意：给定无向图定向，使之成为定向图同时使最长路最短 分析：狄尔沃斯定理。给n个点染色，要求最后图相邻点颜色不能相同，然后编号小的向编号的大走，那么最长路就是颜色种类-1，用dfs求出最小染色数 #includ 阅读全文