BZOJ2657

BZOJ2657: [Zjoi2012]旅游(journey)

我记得第一次看到这个题的时候我的小学弟把我们虐爆了后来发现这TM就是树的直径啊！！！日吗。。。#include #include #include #include usingnamespacestd; #defineSideside structside { intx,y; inlinefriendbooloperatorQ; intf[2100001]; intg[2100001]; char
liutian429073576·2016-02-27 10:00

【ZJOI2012】【BZOJ2657】旅游(journey)

Description到了难得的暑假，为了庆祝小白在数学考试中取得的优异成绩，小蓝决定带小白出去旅游~~ 经过一番抉择，两人决定将T国作为他们的目的地。T国的国土可以用一个凸N边形来表示，N个顶点表示N个入境/出境口。T国包含N-2个城市，每个城市都是顶点均为N边形顶点的三角形(换而言之，城市组成了关于T国的一个三角剖分)。两人的旅游路线可以看做是连接N个顶点中不相邻两点的线段。 为了能够买到最
CreationAugust·2015-11-01 17:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他