2021年2月21日
F1. Tree Cutting (Easy Version) ###K //K
摘要： 题目链接：https://codeforces.ml/problemset/problem/1118/F1 题意：每个节点染上红或蓝或者不染色， 问有多少条边 使得该边删去后的两个连通块都不同时包含红和蓝色 思路：对于每个子树来说，要满足题意只能够是子树全部有红色，然后上半部分全部有蓝色这种情况，或 阅读全文
posted @ 2021-02-21 23:07 canwinfor 阅读(81) 评论(0) 推荐(0)
G. Path Queries ###K //K
摘要： 题目链接：https://codeforces.ml/contest/1213/problem/G 题意：给定一棵树，n-1条边， m次询问，每次询问 是有多少对点 的简单路径的边权最大不超过q 思路： 类似kruskal 的思想 从小到大边排序 然后再慢慢加进来，每次加边的过程 是sum[u]*s 阅读全文
posted @ 2021-02-21 11:30 canwinfor 阅读(66) 评论(0) 推荐(0)