喂你脚下有坑 8年前 OI SPFA 强联通分量 BZOJ 1179: [Apio2009]Atm Description Input 第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行，每行一个整数，按顺序表示每个路口处的ATM机中的钱数。接下来一行包含两个整数S、P […] 算法竞赛 606 0 0
喂你脚下有坑 8年前 DFS OI 强联通分量 BZOJ 2208: [Jsoi2010]连通数 Description Input 输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。 Output 输出一行一个整数，表示该图的连通数。 Sample Input 3 010 001 100 Sample Output 9 H […] 算法竞赛 600 0 0
喂你脚下有坑 8年前 OI 并查集 强联通分量 水题 BZOJ 1529: [POI2005]ska Piggy banks Description Byteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个存钱罐的钥匙放到了某些存钱罐里. Byteazar 现在想买一台汽车于是要把所有的钱都取出来. 他想尽量少的打破存钱罐取出所有的钱,问最少要打破多少个存钱罐. Input […] 算法竞赛 621 0 0
喂你脚下有坑 8年前 DFS OI 强联通分量 水题 BZOJ 1589: [Usaco2008 Dec]Trick or Treat on the Farm 采集糖果 Description 每年万圣节，威斯康星的奶牛们都要打扮一番，出门在农场的N(1≤N≤100000)个牛棚里转悠，来采集糖果．她们每走到一个未曾经过的牛棚，就会采集这个棚里的1颗糖果． 农场不大，所以约翰要想尽法子让奶牛们得到快乐．他给每一个牛棚设置了一个“后继牛棚”．牛棚i的后继牛棚是Xi．他 […] 算法竞赛 552 0 0
喂你脚下有坑 8年前 OI 割点 强联通分量 BZOJ1123: [POI2008]BLO Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 Input 输入n<=100000 m<=500000及m条边 Output 输出n个数，代表如果把第i个点去 […] 算法竞赛 609 0 0
