摘要: Description Input 输入数据第一行是图顶点的数量,一个正整数N。 接下来N行,每行N个字符。第i行第j列的1表示顶点i到j有边,0则表示无边。 Output 输出一行一个整数,表示该图的连通数。 HINT 对于100%的数据,N不超过2000。 Solution $Tarjan$ 缩 阅读全文
posted @ 2018-06-02 22:00 YoungNeal 阅读(524) 评论(0) 推荐(0) 编辑
摘要: Description $n$ 个别墅以及一个主建筑楼,从每个别墅都有很多种不同方式走到主建筑楼,其中不同的定义是(每条边可以走多次,如果走边的顺序有一条不同即称两方式不同)。 询问最多的不同方式是多少,以及有多少个别墅有这么多方式,按照顺序输出别墅编号。 如果最多不同方式超过了 $36500$ 那 阅读全文
posted @ 2018-06-02 19:57 YoungNeal 阅读(104) 评论(1) 推荐(0) 编辑