2018年8月24日
洛谷3243 [HNOI2015]菜肴制作
摘要： "题目戳这里" Solution 错误的想法：正向建图，然后从入度为0的点选出最小u的开始输出，然后找出u连接的点v，并把v的度数减一，再次把入度为0的点加入小根堆，这样显然有错，因为只能局部保证最小，后面的情况便无法确定。 Hack数据： n=3,m=1 限制: 按照之前的思路，3和2的入度为0， 阅读全文
posted @ 2018-08-24 08:32 Le_Mon 阅读(153) 评论(0) 推荐(2) 编辑