LightOJ-1356 Prime Independence 質因子分解+二分圖最大獨立集

感覺這道題挺好的，數論+圖論。就是我太菜了，怎麼都寫不對啊啊啊55555... 先一搜題目，發現這道題用質因子分解+二分圖最大獨立集，好巧妙啊_(:з」∠)_  二分圖最大獨立集=頂點數-最大匹配數(用Hopcroft-Carp算法，匈牙利算法會TLE...) 然後自己琢磨出如下思路：（用到了「拆點」） 但是仍然TLE了QAQ...附上TLE的代碼： #include<cstdio> #inclu

>>阅读原文<<