摘要: 题面: 4116: [Wf2015]Tours Description 给定一张n个点m条边的无向图,你需要选择一个颜色种类数k,然后用这k种颜色给每条边染色,要求对于图中任意一个简单环,每种颜色的边的数量都相同,求所有可行的k 给定一张n个点m条边的无向图,你需要选择一个颜色种类数k,然后用这k种 阅读全文
posted @ 2017-09-24 21:24 avancent 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 题面: 2208: [Jsoi2010]连通数 Description Input 输入数据第一行是图顶点的数量,一个正整数N。 接下来N行,每行N个字符。第i行第j列的1表示顶点i到j有边,0则表示无边。 输入数据第一行是图顶点的数量,一个正整数N。 接下来N行,每行N个字符。第i行第j列的1表示 阅读全文
posted @ 2017-09-24 21:07 avancent 阅读(218) 评论(0) 推荐(0) 编辑