2014年5月6日
bzoj 1066: [SCOI2007] 蜥蜴
摘要： 这道题还是挺好想的，但我一开始还是想错了…… 把每个石柱拆成两个点，一个入度，一个出度，两个点连一条容量为高度的边，这样就可以限制从此石柱上经过的蜥蜴的数量。关于蜥蜴是否单独成点，我是单独当成了一个点，貌似做麻烦了，可以直接源点连石柱，但那样我想会不会造成一些问题，貌似也没有。 虽然很水，但... 阅读全文
posted @ 2014-05-06 19:12 handsomeJian 阅读(227) 评论(0) 推荐(0)