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