摘要: 题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂,每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B,B喜欢C,那么A也喜欢C。牛栏里共有N 头奶牛,给定一些奶牛之间的爱慕关系,请你 算出有多少头奶牛可以当明星。 每头奶牛都梦 阅读全文
posted @ 2019-08-27 23:57 Cherlie 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出一个nn个点,mm条边的无向图,求图的割点。 给出一个nn个点,mm条边的无向图,求图的割点。 输入格式 第一行输入n,mn,m 下面mm行每行输入x,yx,y表示xx到yy有一条边 第一行输入n,mn,m 下面mm行每行输入x,yx,y表示xx到yy有一条边 输出格式 第一行输出割点 阅读全文
posted @ 2019-08-27 22:35 Cherlie 阅读(219) 评论(0) 推荐(0) 编辑
摘要: Problem Description 为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说若称某通道连通了A房间和B房间,只说明可以通过这个通道由A房间到达B房间,但并不说明通过它可以由B房间到达A房间。 阅读全文
posted @ 2019-08-27 00:53 Cherlie 阅读(167) 评论(0) 推荐(0) 编辑