并查集
Timothy023
这个作者很懒,什么都没留下…
展开
-
【bzoj1529】 [POI2005]ska Piggy banks
Description Byteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个存钱罐的钥匙放到了某些存钱罐里. Byteazar 现在想买一台汽车于是要把所有的钱都取出来. 他想尽量少的打破存钱罐取出所有的钱,问最少要打破多少个存钱罐. Input 第一行一个整数 N (1 <= N <= 1.000.000) – 表示存钱罐的总数.原创 2017-07-22 23:35:01 · 249 阅读 · 0 评论 -
【bzoj1116】 [POI2008]CLO
Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向边使得:每个town都有且只有一个入度 Input 第一行输入n m.1 Output TAK或者NIE 常做POI的同学,应该知道这两个单词的了... Sample Inpu原创 2017-07-24 23:55:02 · 300 阅读 · 0 评论