2025年7月25日
C. Not Assigning
摘要： https://codeforces.com/problemset/problem/1627/C 题意：给定一棵树，现在要给树的每个边设一个权重，要求树的每个长度<=2的路径中的权重和为质数，求每个边的权重。 思路:存储每个边的id，然后做dfs，判断当前的树是否是一条直线，如果是，则按照遍历顺序将 阅读全文
posted @ 2025-07-25 10:01 _Yxc 阅读(11) 评论(0) 推荐(0)