
拓扑排序
柒月 流火
菜
展开
-
HDU - 4857 逃生 拓扑排序(反向建图)
HDU - 4857 逃生 糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大家只能排成一行。现在有n个人,从1标号到n。同时有一些奇怪的约束条件,每个都形如:a必须在b之前。同时,社会是不平等的,这些人有的穷有的富。1号最富,2号第二富,以此类推。有钱人就贿赂负责人,所以他们有一些好处。负责人现在可以安排大家排队的顺序,由于收了好处,所以他要让1号尽量靠前,如果此时还...原创 2019-05-02 08:50:54 · 213 阅读 · 0 评论 -
ZOJ - 3780 Paint the Grid Again 拓扑排序+思维
ZOJ - 3780 Paint the Grid Again 题意:一个 n*n 的方格,有两种操作: Ri 将第 i 行全部全部涂成黑色,Cj将第 j 列全部涂成白色(X 为黑色,O为白色)。一开始方格没有任何颜色(不是白色,也不是黑色),每一次操作都会覆盖方格内的颜色。给定最后矩阵的颜色,求最少需要多少次操作才能将原矩阵变为给定的矩阵。输出每一次操作。(如果可以同时进行R 和 C ...原创 2019-05-02 20:43:37 · 186 阅读 · 0 评论