刘子闻

摘要： 第一次给月赛写题解，是因为个人觉得这四道题思维含量很高，顺便整理一下思路。 1 In the Dream problem 一张$n$个点的完全图，求每条边只能经过一次的路径的长度最大值。 solution 一个图有欧拉回路的充要条件：图中只有0个或2个度数为奇数的点。 对于$n$为奇数，每个点的度都 阅读全文

摘要： 艰苦卓绝的做题过程x2 1 怎么看电影&zdx看电影&活动安排 注：“怎么看电影”和“活动安排”是同一个题，由于洛谷没有该题，故使用了之前自己上传的题目。“zdx看电影”是多组数据，每组数据中做法相同。 problem 有$n$个活动，分别有起止时间$[x,y)\(，两个活动\)[a,b),[c,d 阅读全文