摘要：
Qin Shi Huang's National Road System HDU - 4081 感觉这道题和hdu4756很像... 求最小生成树里面删去一边E1 再加一边E2 求该边两顶点权值和除以（最小生成树-E1）的最大值 其中（最小生成树-E1）必须是最小的 先跑一遍prim 跑完之后在最小 阅读全文
posted @ 2019-03-12 09:17
Mrzdtz220
阅读(241)
评论(0)
推荐(0)
摘要：
Install Air Conditioning HDU - 4756 题意是要让n-1间宿舍和发电站相连 也就是连通嘛 最小生成树板子一套 但是还有个限制条件 就是其中有两个宿舍是不能连着的 要求所有情况中最大的那个 这是稠密图 用kruskal的时间会大大增加 所以先跑一遍prim 跑完之后对最 阅读全文
posted @ 2019-03-12 09:07
Mrzdtz220
阅读(270)
评论(0)
推荐(0)
摘要：
K - Cut 'em all! CodeForces - 982C 给一棵树 求最多能切几条边使剩下的子树都有偶数个节点 如果n是奇数 那么奇数=偶数+奇数 不管怎么切 都会有奇数 直接打印-1 贪心 如果子树中的点是偶数 就可以直接切了 最后答案要减一 因为原来的树也是偶数个节点 会被统计进去 阅读全文
posted @ 2019-03-12 08:32
Mrzdtz220
阅读(263)
评论(0)
推荐(0)
摘要：
J - Military Problem CodeForces - 1006E 就是一道dfs序的问题 给定一个树， 然后有q次询问。 每次给出u，k， 求以u为根的子树经过深搜的第k个儿子，如果一个节点有多个儿子，按照儿子从小到大的顺序，依次访问，不存在则输出-1。 预处理记录一下每个节点的出入时 阅读全文
posted @ 2019-03-12 08:26
Mrzdtz220
阅读(172)
评论(0)
推荐(0)
摘要：
I - Vasya and a Tree CodeForces - 1076E 其实参考完别人的思路，写完程序交上去，还是没理解啥意思。。昨晚再仔细想了想。终于弄明白了（有可能不对 题意是有一棵树n个点，初始时候每个点权值都为0，m次修改，对v的叶子节点且距离小于d的都加上x 也就是v以下d层包括v 阅读全文
posted @ 2019-03-12 08:20
Mrzdtz220
阅读(163)
评论(0)
推荐(0)
浙公网安备 33010602011771号