随笔分类 -  图论-Tarjin

BZOJ 1589 Usaco2008 Dec Trick or Treat on the Farm 采集糖果
摘要：1589: [Usaco2008 Dec]Trick or Treat on the Farm 采集糖果 Description 每年万圣节，威斯康星的奶牛们都要打扮一番，出门在农场的N(1≤N≤100000)个牛棚里转悠，来采集糖果．她们 每走到一个未曾经过的牛棚，就会采集这个棚里的1颗糖果． 农 阅读全文
posted @ 2018-01-16 09:38 zhangenming 阅读(216) 评论(0) 推荐(0)
BZOJ 1179 Apio2009 Atm
摘要：1179: [Apio2009]Atm Description Input 第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行，每行一个整数，按顺序表示每个路口处的ATM 阅读全文
posted @ 2017-12-28 07:39 zhangenming 阅读(156) 评论(0) 推荐(0)
BZOJ 1924 Sdoi2010 所驼门的宝藏
摘要：1924: [Sdoi2010]所驼门王的宝藏 Description Input 第一行给出三个正整数 N, R, C。 以下 N 行，每行给出一扇传送门的信息，包含三个正整数xi, yi, Ti，表示该传送门设在位于第 xi行第yi列的藏宝宫室，类型为 Ti。Ti是一个1~3间的整数， 1表示可 阅读全文
posted @ 2017-12-17 19:57 zhangenming 阅读(161) 评论(0) 推荐(0)
BZOJ 2438 中山市选2011 杀人游戏
摘要：2438: [中山市选2011]杀人游戏 Description 一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面，查出谁是杀手。警察能够对每一个人 进行查证，假如查证的对象是平民，他会告诉警察，他认识的人， 谁是杀手， 谁是平民。 假如查证的对象是杀 手， 杀手将会把警 阅读全文
posted @ 2017-12-17 09:37 zhangenming 阅读(175) 评论(0) 推荐(0)
BZOJ 1529 POI2005 ska Piggy banks
摘要：1529: [POI2005]ska Piggy banks Description Byteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个存钱罐的钥匙放到了某些存钱罐里. Byteazar 现在想买一台汽车于是要把所有的钱都取出来. 他想尽量少的 阅读全文
posted @ 2017-12-15 08:20 zhangenming 阅读(103) 评论(0) 推荐(0)
BZOJ 2208 Jsoi2010 连通数
摘要：2208: [Jsoi2010]连通数 Description Input 输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。 输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示顶点i到 阅读全文
posted @ 2017-12-15 08:15 zhangenming 阅读(124) 评论(0) 推荐(0)