![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 80
立華奏
这个作者很懒,什么都没留下…
展开
-
hdoj 4738 tarjan求无向图的桥
hdoj 4738题意:有n个点m条边,问如果删掉一条边使图不连通,问最少需要多少兵力。每条边都有驻守的士兵,如果想删掉这条边至少要派相同人数的士兵。思路:就是一个连通图求最小权的桥的问题。桥的概念:无向连通图中,删掉某条边可以使原图不连通,那么该边就是无向图的桥。tarjan算法求桥的思想简单说一下:以任意一点开始建立搜索树,记录每个点的搜索深度dep和非父子边能到达的最早节点深原创 2015-08-10 11:56:33 · 490 阅读 · 0 评论 -
Codeforces Round #319 (Div. 2) B C D
这场题目挺水的。。感觉半小时能出3题。。可惜没有注册。。B. Modulo Sum题意:给100w个数,问是否存在子序列使得整个子序列的和能够整除m。思路:将所有数对m取模,然后问题就转化成了一个多重背包问题,数比较多需要优化一下。不知道为什么过的人这么少。。#include #include int nums[100000], mod[3010], cnt;bool d原创 2015-09-11 13:34:57 · 968 阅读 · 0 评论