摘要： 题目链接dlx的第一题， 真是坎坷..... 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #includ... 阅读全文

摘要： 题目链接给你n种菜， 每一种可以开始吃的时间不一样， 结束的时间也不一样。 求每种菜吃的时间都相同的最大的时间。时间的范围是0-10000。看到这个题明显可以想到网络流， 但是时间的范围明显不允许我们把对每一个时间都连边。那么我们可以对时间的区间连边， 对于一个区间， 如果一盘菜的开始时间>=这个区... 阅读全文

摘要： 题目链接给一个n*m的图， 里面有一些点， '.'代表空地， '#'代表墙， 不可以走， '@'代表大门， 可以有多个， 'X'代表人， 问所有人都走出大门需要的最短时间， 每一时刻一个格子只能有一个人， 每个时刻只能有一个人从大门走出， 如果不能走出， 输出-1。先dfs判断是否每个人都能走出， ... 阅读全文