graphs
文章平均质量分 84
sdogsq
这个作者很懒,什么都没留下…
展开
-
BZOJ3444: 最后的晚餐
【问题背景】高三的学长们就要离开学校,各奔东西了。某班n人在举行最后的离别晚餐时,饭店老板觉得十分纠结。因为有m名学生偷偷找他,要求和自己暗恋的同学坐在一起。【问题描述】饭店给这些同学提供了一个很长的桌子,除了两头的同学,每一个同学都与两个同学相邻(即坐成一排)。给出所有信息,满足所有人的要求,求安排的方案总数(这个数字可能很大,请输出方案总数取余989381的值,也可能为0)原创 2014-02-28 11:09:09 · 1732 阅读 · 1 评论 -
割点、桥、双连通分量
推荐一篇感觉写得比较好的,内容很全面,定义、求法都囊括在内:http://blog.csdn.net/tsaid/article/details/6877404然后我就没什么要说的了。。放个点双模板。//当fa==0,就是第一次进入时,割点不能是叶子节点(要特判,本代码不能搞) void tar(int v,int fa){ dfn[v]=low[v]=++Time原创 2014-03-24 20:58:22 · 533 阅读 · 0 评论 -
鸡腿の游戏
题目描述:给出一个无向图,求图中每个点是多少对点对的必经点。输入格式:第一行输入两个正整数n,m,含义同题目描述。接下来m行,每行两个整数a,b表示a,b两个通讯基站能够直接通讯。输出格式:输出n行,每行一个整数,第i行表示通讯基站i是多少对不同的通讯基站的必经点。样例输入:7 91 21 31 41 51 61 7原创 2014-03-24 21:08:49 · 10298 阅读 · 0 评论