• 如果您想对本站表示支持,请随手点击一下广告即可~
  • 本站致力于提供原创、优秀的技术文章~
  • 有任何疑问或建议 均可以在站点右侧栏处 通过各种方式联系站长哦~
  • 标签:拓扑


    排序: 默认 按更新时间 按访问量 按标题
    ACM-POJ

    POJ1691 – Painting A Board

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 墙上有一面黑板,现划分为多个矩形,每个矩形都要涂上一种预设颜色C。 由于涂色时,颜料会向下流,为了避免处于下方的矩形的颜色与上方流下来的颜料发生混合,要求在对矩形i着色时,处于矩形i上方直接相邻位置的全部矩形 [ ... ]

    5个月前 (06-26) 152阅读 0评论 0喜欢

    ACM-POJ

    POJ1094 – Sorting It All Out

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 提示: 拓扑排序 这道题有隐含这一信息,每输入一对关系,如果判定有结果,则可以忽略后面输入数据,即使后面输入数据能改变结果,也不用管。所以应该每输入一个关系就去更新当前的图,然后进行一趟拓扑排序。一旦产生结果,再对后面 [ ... ]

    5个月前 (06-17) 197阅读 0评论 0喜欢