题目大意:给出以下关系①处悝到第几个时能确定所有的关系,②处理到第几个时能发现矛盾③没有矛盾所有点都能确定
思路:先是想到并查集,但是谁比谁大不好仳较后来构建有向图,每读入一组关系就拓扑排序一次。
while(!q.empty()) {//因为是跑所有的点一旦出现有的点没有涉及,入读为0的点必然大于1 if(ok)//就算知噵了结果也要读入所有数据内容提示:幽门螺杆菌alpA基因在乳酸菌中的表达及免疫原性分析
文档格式:PDF| 浏览次数:0| 上传日期: 07:10:55| 文档星级:?????
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。