作业帮hdu3861,表示读不懂题意-、-III,
来源：学生作业帮 编辑：作业帮 分类：英语作业 时间：2024/05/18 19:48:46
hdu3861,表示读不懂题意-、-III,
我的理解：
n个城市,分成x个州,
要求：
1、x尽量小；
2、每个州内城市两两相互可达；
3、如果在建立州之前,两个城市已经来回可达,那么这两个城市一定要在一个州内.
但是,测试我就不明白了,那个2是怎么得到的?三个城市中,明明没有相互可达的两个城市呀,怎么得到那个2的-、-III
我的理解：
n个城市,分成x个州,
要求：
1、x尽量小；
2、每个州内城市两两相互可达；
3、如果在建立州之前,两个城市已经来回可达,那么这两个城市一定要在一个州内.
但是,测试我就不明白了,那个2是怎么得到的?三个城市中,明明没有相互可达的两个城市呀,怎么得到那个2的-、-III
And the king must insure that in each state we can ether go from u to v or go from v to u between every pair of cities (u, v) without passing any city which belongs to other state.
每个州, 从u到v “或者” 从v到u ,不能经过别的州的城市.
如果互通,要在一个州内, 不互通的,题目没要求啊
再问： 好吧，英语是硬伤囧~~ 不过，如果这样的话，对于测试： (1,2)OK (1,3)OK (3,2)OK 那不是一个州就够了么？ 难道我理解还有错误？-、-III
再答： 我开始也没理解清楚。我再完整翻译一遍这句话。 国王必须保证，在每一个州里，任意两个城市之间，可以不经过别的州的城市，至少单方向可以通行。 between every pair of cities 分在一个州里的话，2和3是不可达的。
再问： -、-I，对呀 “between every pair of cities” && “ ether go from u to v or go from v to u” 这里是either or-、-III，所以，3能抵达2，不就行了么？
再答： The first line contains a single integer T, the number of test cases. And then followed T cases. The first line for each case contains two integers n, m(0 < n
每个州, 从u到v “或者” 从v到u ,不能经过别的州的城市.
如果互通,要在一个州内, 不互通的,题目没要求啊
再问： 好吧，英语是硬伤囧~~ 不过，如果这样的话，对于测试： (1,2)OK (1,3)OK (3,2)OK 那不是一个州就够了么？ 难道我理解还有错误？-、-III
再答： 我开始也没理解清楚。我再完整翻译一遍这句话。 国王必须保证，在每一个州里，任意两个城市之间，可以不经过别的州的城市，至少单方向可以通行。 between every pair of cities 分在一个州里的话，2和3是不可达的。
再问： -、-I，对呀 “between every pair of cities” && “ ether go from u to v or go from v to u” 这里是either or-、-III，所以，3能抵达2，不就行了么？
再答： The first line contains a single integer T, the number of test cases. And then followed T cases. The first line for each case contains two integers n, m(0 < n