首先恭喜自己，终于写出了能在POJ上排第一名的代码。其次为自己惋惜下，判重时少了个“j!=x”的条件，找了n久才发现这个小bug，这要是在赛场上，肯定悔死了。首先用spfa做，怎么都找不出错误，甚至以为自己模板写错了，再用dijkstra做，发现依然wa，才觉得不是模板问题。
哥伦布要从野人手里买20种货物。用以下四种种方法可以买到货物：
问每种物品至少需要花多少金币才能买到。
教室里有 N*M 个座位，每个座位有一个“舒适值”。上课之前，有K个学生进入教室来占座。每个学生进入教室的时间都不同，且进入教室后会立马占座（忽略占座时间），每个学生都会按下述规则占座。
根据所给条件，输出每个人自己占据的座位的坐标。
今天的asp.net课上，周老师简单介绍了下html。其中有一个只包含一首诗的静态html界面，风格简洁大方，实现方面只是利用了h标题标签和hr水平线标签还有p标签外加点居中属性。
这种格式美的点睛之笔无疑就是hr标签，在居中的诗名和诗体之间加一条水平线，美感骤然提升，真正的简约而不简单。
什么事物都存在一个不断学习的过程，格式细节亦是如此。今天试着在一篇新题解上加上了水平线，发现段落感更强了，文章结构更清晰了，颈椎也不疼了，眼睛也不干了…于是乎想了想…以后也都这么干吧。
我也在想没什么格式能美到让我这样的人永远满足吧，估计格式之类的细节，以后还得变。尽善尽美，不亦乐乎。
小镇有n场婚礼在一天之内矩形，第i场婚礼的开始时间为Si，结束时间为Ti。在每一场婚礼中，有一个重要仪式，即牧师给予两位新人传达主的祝福。对于第i场婚礼，祝福仪式可以在[Si,Ti]中任何时候举行，但是必须超过总时间的一半以上。
小镇只有一位牧师，所有的祝福仪式都必须要他在场。同时，牧师必须在整数时刻开始或者结束祝福仪式，不过他可以在结束一场之后立刻开始另一场。
现在给你所有婚礼的信息，请问是否能够安排好一个祝福仪式的顺序，使得牧师能够给所有新人带去祝福。
给出两个整数n、m表示屏幕的长宽。屏幕上有一些窗口，每个窗口都是矩形的，窗口的边框用同一个大写字母来表示，不同的窗口的大写字母必定不同。
由于窗口的重叠，有些窗口的有些部分被其他窗口覆盖。但是，肯定有一些窗口在最顶端，不被其他任何窗口覆盖。我们称这些窗口为“顶端窗口”。你的任务就是找出所有的顶端窗口。