摘要: dp+最短路。暴力枚举就可以了。O(n3logn)。样例中m=n然后测样例过了。然后 54行习惯性的dis[n]然后就WA了!!!。 1003: [ZJOI2006]物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停 阅读全文
posted @ 2016-08-23 23:10 BBChq 阅读(402) 评论(0) 推荐(0) 编辑
摘要: 应该是全部读入之后再添加边用并查集就可以了。 yyl用空间换时间。u[]v[]等将边预存起来。 1015: [JSOI2008]星球大战starwar Description 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的 阅读全文
posted @ 2016-08-23 22:59 BBChq 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 我真机智不是吗hhhh 阅读全文
posted @ 2016-08-23 17:25 BBChq 阅读(2289) 评论(3) 推荐(1) 编辑