hdu3861,表示读不懂题意-、-III,我的理解:n个城市,分成x个州,要求:1、x尽量小;2、每个州内城市两两相互可达;3、如果在建立州之前,两个城市已经来回可达,那么这两个城市一定要在一个州

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/27 15:01:07
hdu3861,表示读不懂题意-、-III,我的理解:n个城市,分成x个州,要求:1、x尽量小;2、每个州内城市两两相互可达;3、如果在建立州之前,两个城市已经来回可达,那么这两个城市一定要在一个州

hdu3861,表示读不懂题意-、-III,我的理解:n个城市,分成x个州,要求:1、x尽量小;2、每个州内城市两两相互可达;3、如果在建立州之前,两个城市已经来回可达,那么这两个城市一定要在一个州
hdu3861,表示读不懂题意-、-III,
我的理解:
n个城市,分成x个州,
要求:
1、x尽量小;
2、每个州内城市两两相互可达;
3、如果在建立州之前,两个城市已经来回可达,那么这两个城市一定要在一个州内.
但是,测试我就不明白了,那个2是怎么得到的?三个城市中,明明没有相互可达的两个城市呀,怎么得到那个2的-、-III

hdu3861,表示读不懂题意-、-III,我的理解:n个城市,分成x个州,要求:1、x尽量小;2、每个州内城市两两相互可达;3、如果在建立州之前,两个城市已经来回可达,那么这两个城市一定要在一个州
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 ,不能经过别的州的城市.
如果互通,要在一个州内, 不互通的,题目没要求啊