摘要：
/* 不要低头，不要放弃，不要气馁，不要慌张 题意： 给一棵有n个节点的树，每条边都有一个正权值，求一共有多少个点对使得它们之间路的权值和小于给定的k. 思路： 《分治算法在树的路径问题中的应用》 */ #include #include #include #include #define N 10050 using namespace std; struct edge{ int id... 阅读全文
posted @ 2016-10-13 15:24 tun~ 阅读(130) 评论(0) 推荐(0)
浙公网安备 33010602011771号