摘要:
### 题目描述 现有一个由1,2,3,4...,n个点,m条边组成的无向图。请判断给定的t组数据x, y(x表示起点,y表示终点),针对每组数据是否存在一条通路,如果存在则输出Yes,否则输出No ### 输入 第1行:n m t (n、m、t使用空格隔开,其中n表示结点的数量,结点由1开始编号; 阅读全文
摘要:
题目描述 K(1≤K≤100)只奶牛分散在N(1≤N≤1000)个牧场.现在她们要集中起来进餐.牧场之间有M(1≤M≤10000)条有向路连接,而且不存在起点和终点相同的有向路.她们进餐的地点必须是所有奶牛都可到达的地方.那么,有多少这样的牧场呢? 输入 第一行三个数,K,N,M 接下来K+1行,每 阅读全文