F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister
Notice:祝各位Oier新年快乐,Rp++!
大视野在线测评-欢迎您
[ New Thread ]
Problem 2657 >> 所以题意到底是啥。。。
GXZlegend @ 2017-12-19 20:50:37
[ Quote ] [ Edit ] [ Delete ] 1#
感觉好像不是很好解释?
看这组数据:
6
1 2 3
1 3 4
1 4 5
1 5 6
题解告诉我答案是4,所以看起来是选了点1346,那么唯一的解释方法就是:边和点可以重复经过。
那么又有一组数据:
9
1 4 7
1 2 3
1 3 4
4 5 6
4 6 7
7 8 9
7 9 1
(中间一个三角形,每条边外面再接两个三角形)
然后题解又告诉我答案是5,看起来是选且只选中间三角形的两条边还有边上两对三角形之间的两条边,又不能重复走过。

所以题意到底是啥。。。
[Top] [Previous Page] [Next Page]

HOME Back