2018 年 10月 11 日随笔档案 - 镂空的行尸

2018年10月11日

摘要：这是一道代码大题。一开始读错题意了，然后理解成直接看上去的那种相邻，然后想不通好久！！！把不同联通的图分离出来，然后先预处理一下形成之后的相邻图的状态，然后根据01确定哪一些是需要更换状态的，然后建图，利用二分图KM算法去匹配最优方案。然后求出每一组更换的，利用原先已经求好的路径去储存答案。阅读全文

posted @ 2018-10-11 12:24 镂空的行尸阅读(124) 评论(0) 推荐(0)