随笔分类 -  图论-Kruskal重构树

BZOJ3551: [ONTAK2010]Peaks加强版【Kruskal重构树】【主席树】
摘要：重要的事情说三遍 不保证图联通 不保证图联通 不保证图联通 那些和我一样认为重构树是点数的童鞋是要GG Description 【题目描述】同3545 Input 第一行三个数N，M，Q。 第二行N个数，第i个数为h_i 接下来M行，每行3个数a b c，表示从a到b有一条困难值为c的双向路径。 接 阅读全文
posted @ 2019-01-03 23:11 Dream_maker_yk 阅读(183) 评论(0) 推荐(0)