题目是 将无向图中
HC reduce 至 HP
https://i.imgur.com/L9OH6L5.jpg
这样转换不知道可不可以？
感觉好像可以又有点怪怪的

已爆炸 干+365

tree 那题n是三小？ 感觉带多少都可以

干有讲无向图喔?2

2

看到这题直接笑出来哈哈哈呜呜呜…

我用接点拿边的方式有人知道清大正取几分吗或最低录取

考几分都是假的 是要看你能干掉多少人

到底怎么算的 他也没说n0有几个

什么什么 n只有我算1吗n0不是就是degree=1唷？

Tree

E+1=V E=deg/2

分享一下 希格玛deg=2e=11n , e=v-1, v=6n, e=6n-1, 12n-2=11n, n=2

1-b怎么解啊qq

1-b我用高中的算法算XD

1~29分三堆 除3余1 2 3的

我算1224

1224...+1

我也是用余数去算的 自己感觉蛮暴力不知道有没有其他方法

1224 +1

呜呜GG

1224+1

1224 +1

我的想法是G中随意一个点复制一份(该点的邻点和接边)，然后其中一个接边到s另一个接边到t

计系写60分钟就出来了 无压力

计组好难喔

好多论述题 写到手快断掉

计系满佛的

banker algo 那题p1失败后跳到p3后是不是要再check p1

计系根本写不完==

论述到没时间惹qq

1b我一开始想穷举找规律 举几个就放弃 第二次回来 用余0余1 余2 加到自己乱掉想验算都不会==

三的倍数我算980耶

怎么都没公共汽车…救命

1224+1

准备半天dp结果都考reduction啥鬼

那张图是多找一个点连到所有点 所以所有情况都有考虑进去

太棒了 我余一跟余二都数错个 赞赞

上图是将HC Prob. 转成 HP Prob.若上右图能找到HP,则HP两端必为xy.将上右图回复成上左图,HP就可连成HC找所有相邻的uv.time=theta(|E|)=O(n^2)找HP的算法最多跑n^2次

这题林立宇正课班NP后面有题台大103有类似的

我也是凭印象写林立宇那题的解法，可是不确定印象有没有错qq

如果HC转HP,用把某两点之边去除这种转法可以吗我没有外接额外的点有道理我回去翻课本看看QQ

有向无向有差吗?

子嘉说过图形证明绝对不能拆边 只能加东西进去

喔喔看懂了，原本是想说这个方法有向无向都可以用的意思

讲反了吧，是只能拆不能加

http://tinyurl.com/yav5s643 Reduction from HC to HP