摘要：
给定一张图，图中给出一些有向边，一些无向边。 要求给所有无向边赋予方向后能够使整张图无环。 已知给定的图中无自环，无重边 解题思路： 若给定的有向边已经成环，那么必然输出NO，否则都可以构造出解。 考虑原图的拓扑排序，根据两点的进队时间，对于某一无向边，只要使边上两点进队时间也满足拓扑序，就可以使得 阅读全文
摘要：
给定一个n表示a的质因数个数。 接下来n行给出质数及其指数。 按要求输出其因数，满足如下要求： 当前数是前一个数通过乘一个质数或者除以一个质数得到。 反正就是构造嘛。对于每一个i，必然要遍历前面的所有情况。其实就是升升降降。 vector<ll> ans; vector<ll> p(16); vec 阅读全文