摘要：
【题目描述】 jzyz的保卫科每天晚上都要进行巡逻，而一号实验楼是机房所在地，是要必须巡逻的。为了更好的描述问题，现在我们把jzyz抽象成一个图，这个图有N个点，M条有向边，保卫科在1号点，一号实验楼在2号点。每天巡逻必须从1号点出发，到达2号点再回到1号点，当然这个路径是包含自己选择的。因为今天只 阅读全文
posted @ 2016-10-10 21:27
chty
阅读(421)
评论(3)
推荐(0)
摘要：
2208: [Jsoi2010]连通数 Description Input 输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。 输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示顶点i到 阅读全文
posted @ 2016-10-10 17:32
chty
阅读(177)
评论(0)
推荐(0)
摘要：
1834: [ZJOI2010]network 网络扩容 Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。 Input 输入文件的第一 阅读全文
posted @ 2016-10-10 17:09
chty
阅读(221)
评论(0)
推荐(0)
摘要：
1083: [SCOI2005]繁忙的都市 Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交 阅读全文
posted @ 2016-10-10 11:28
chty
阅读(194)
评论(0)
推荐(0)
浙公网安备 33010602011771号