摘要：最小生成树 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵恰好有need条白色边的权值和最小的生成树。题目保证有解。 对于所有数据，V,E<=100000，c为[1,1000]中的正整数。 题解 可以知道恰好选到need条白边就是最优的，考虑给所有白边加上一个值，随着值的增大，在生成树中的白 阅读全文

该文被密码保护。

摘要：题目描述 钦定一条边，使得他一定在最小生成树中，一种操作：选定一条边，讲除他之外的边边权+1，求最少操作次数 题解 正解网络流，不过我太菜了，想不到。 这道题晃一眼以为和次小生成树差不多，于是考虑先用kruskal求一遍最小生成树，建出树来，再在环上找最大的边，让他增加。 不过仔细思考一下就发现有问 阅读全文

摘要：题目描述 a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i(1≤i≤N)和一高度Hi​。a180285能从景点ii滑到景点j当且仅当存在一条i和j之间的边，且i的高度不小于j。 与其他滑雪爱好者不同，a180285喜 阅读全文