LightOJ-1356 Prime Independence 质因子分解+二分图最大独立集

感觉这道题挺好的，数论+图论。就是我太菜了，怎么都写不对啊啊啊55555... 先一搜题目，发现这道题用质因子分解+二分图最大独立集，好巧妙啊_(:з」∠)_  二分图最大独立集=顶点数-最大匹配数(用Hopcroft-Carp算法，匈牙利算法会TLE...) 然后自己琢磨出如下思路：（用到了“拆点”） 但是仍然TLE了QAQ...附上TLE的代码： #include<cstdio> #inclu

>>阅读原文<<