2017年3月9日

【BZOJ3697】采药人的路径(点分治)

摘要: 题意:采药人的药田是一个树状结构,每条路径上都种植着同种药材。采药人以自己对药材独到的见解,对每种药材进行了分类。大致分为两类,一种是阴性的,一种是阳性的。采药人每天都要进行采药活动。他选择的路径是很有讲究的,他认为阴阳平衡是很重要的,所以他走的一定是两种药材数目相等的路径。采药工作是很辛苦的,所以 阅读全文

posted @ 2017-03-09 16:16 myx12345 阅读(240) 评论(0) 推荐(0) 编辑

【ZJOI2017 Round1练习&UVA1057】D6T1 Routing(DP,SPFA)

摘要: 题意:给你一个有向图, 并指定起点和终点。 问要从起点走向终点, 再从终点走向起点, 最少需要走过多少不同的节点。 对于 100%的数据, 有 N<=100, M<=min(1000,N*N)。 图中可能有重边或者自环 思路: 阅读全文

posted @ 2017-03-09 11:24 myx12345 阅读(207) 评论(0) 推荐(0) 编辑

导航