bitset
文章平均质量分 58
MyZhY
For You To Your For
展开
-
BZOJ 1703 [Usaco2007 Mar]Ranking the Cows 奶牛排名 Floyd+bitset
Description 农夫约翰有N(1≤N≤1000)头奶牛,每一头奶牛都有一个确定的独一无二的正整数产奶率.约翰想要让这些奶牛按产奶率从高到低排序. 约翰已经比较了M(1≤M≤10000)对奶牛的产奶率,但他发现,他还需要再做一张关于另外C对奶牛的产奶率比较,才能推断出所有奶牛的产奶率排序.请帮他确定C的最小值.Input 第1行包含两个用空格分开的整原创 2017-10-18 07:31:11 · 323 阅读 · 0 评论 -
bzoj 2208 [Jsoi2010]连通数 bitset
DescriptionInput 输入数据第一行是图顶点的数量,一个正整数N。 接下来N行,每行N个字符。第i行第j列的1表示顶点i到j有边,0则表示无边。 Output 输出一行一个整数,表示该图的连通数。 Sample Input 3 010 001 100 Sample Output 9 HINT对于100%的数据,N不超过2000。 传送门 沙伯题……数据还水…… 就原创 2017-11-08 19:28:03 · 379 阅读 · 0 评论