Unknown

【问题背景】 高三的学长们就要离开学校，各奔东西了。某班n人在举行最后的离别晚餐时，饭店老板觉得十分纠结。因为有m名学生偷偷找他，要求和自己暗恋的同学坐在一起。 【问题描述】 饭店给这些同学提供了一个很长的桌子，除了两头的同学，每一个同学都与两个同学相邻（即坐成一排）。给出所有信息，满足所有人的要求，求安排的方案总数（这个数字可能很大，请输出方案总数取余989381的值，也可能为0）

推荐一篇感觉写得比较好的，内容很全面，定义、求法都囊括在内： http://blog.youkuaiyun.com/tsaid/article/details/6877404 然后我就没什么要说的了。。放个点双模板。 //当fa==0,就是第一次进入时，割点不能是叶子节点（要特判，本代码不能搞） void tar(int v,int fa){ dfn[v]=low[v]=++Time

题目描述： 给出一个无向图，求图中每个点是多少对点对的必经点。 输入格式： 第一行输入两个正整数n，m，含义同题目描述。 接下来m行，每行两个整数a，b表示a，b两个通讯基站能够直接通讯。 输出格式： 输出n行，每行一个整数，第i行表示通讯基站i是多少对不同的通讯基站的必经点。 样例输入： 7 9 1 2 1 3 1 4 1 5 1 6 1 7