摘要：
题目链接：HDU 4635 题目大意： 给你一个有向图，加有向边，使得这个图是简单有向图。问你最多加多少条有向边。 简单有向图： 1、不存在有向重边。 2、不存在图循环。（注意是不存在 “图” 循环，就是不能使整个图成为 “强连通图” 。意思是可以存在环，但不能是全图循环。同样，两个点之间可以有两条 阅读全文
posted @ 2019-08-12 16:47
Sonrisa丶
阅读(204)
评论(0)
推荐(0)
摘要：
1、N-P图 定义 P 表示的是：走到当前位置时，我的上一个选手必赢的状态，即我在当前回合无论怎么走，都是必败的，故 P 表示的是必败点。 定义 N 表示的是：走到当前位置时，我的上一个选手必输的状态，即我在当前回合中有至少一种走法，能使自己获胜，在双方都聪明的情况下，即我必赢的状态，故 N 表示的 阅读全文
posted @ 2019-08-10 10:15
Sonrisa丶
阅读(448)
评论(2)
推荐(5)
浙公网安备 33010602011771号