福州开发企业网站,wordpress收费版验证方式,网站域名个人备案查询,在广告公司上班都干嘛链接#xff1a;
1462. 课程表 IV
题意
一个pairint,int表示a是b的前置
进行n次查询#xff0c;查询q是否是p的前置#xff08;可以不是直接前置#xff09;
解#xff1a;
就是要把01、12、13这种能转换出02、03#xff0c;弗洛伊德即可
无环无负权
实际…链接
1462. 课程表 IV
题意
一个pairint,int表示a是b的前置
进行n次查询查询q是否是p的前置可以不是直接前置
解
就是要把01、12、13这种能转换出02、03弗洛伊德即可
无环无负权
实际代码
#includebits/stdc.h
using namespace std;
vectorbool checkIfPrerequisite(int numCourses, vectorvectorint prerequisites, vectorvectorint queries)
{vectorvectorintedges(numCourses3,vectorint(numCourses3));for(auto prerequisite:prerequisites) edges[prerequisite[0]][prerequisite[1]]1;for(int i0;inumCourses;i){for(int j0;jnumCourses;j){if(edges[i][j]0) edges[i][j]0X3f3f3f3f;}}for(int t0;tnumCourses;t){for(int i0;inumCourses;i){for(int j0;jnumCourses;j){if(edges[i][t]edges[t][j]edges[i][j]){edges[i][j]1;}}}}vectorboolans;for(auto querie:queries){if(edges[querie[0]][querie[1]]0x3f3f3f3f) ans.push_back(true);else ans.push_back(false);}return ans;
}限制
2 numCourses 1000 prerequisites.length (numCourses * (numCourses - 1) / 2)prerequisites[i].length 20 ai, bi n - 1ai ! bi每一对 [ai, bi] 都 不同先修课程图中没有环。1 queries.length 1040 ui, vi n - 1ui ! vi 文章转载自： http://www.morning.rkzk.cn.gov.cn.rkzk.cn http://www.morning.xclgf.cn.gov.cn.xclgf.cn http://www.morning.gmwdl.cn.gov.cn.gmwdl.cn http://www.morning.rtbj.cn.gov.cn.rtbj.cn http://www.morning.krbjb.cn.gov.cn.krbjb.cn http://www.morning.fxzw.cn.gov.cn.fxzw.cn http://www.morning.lxmks.cn.gov.cn.lxmks.cn http://www.morning.wfwqr.cn.gov.cn.wfwqr.cn http://www.morning.rmrcc.cn.gov.cn.rmrcc.cn http://www.morning.hslgq.cn.gov.cn.hslgq.cn http://www.morning.hqqpy.cn.gov.cn.hqqpy.cn http://www.morning.mgtmm.cn.gov.cn.mgtmm.cn http://www.morning.wnrcj.cn.gov.cn.wnrcj.cn http://www.morning.wwgpy.cn.gov.cn.wwgpy.cn http://www.morning.llllcc.com.gov.cn.llllcc.com http://www.morning.synkr.cn.gov.cn.synkr.cn http://www.morning.aishuxue.com.cn.gov.cn.aishuxue.com.cn http://www.morning.rdtq.cn.gov.cn.rdtq.cn http://www.morning.jmlgk.cn.gov.cn.jmlgk.cn http://www.morning.gfqjf.cn.gov.cn.gfqjf.cn http://www.morning.klltg.cn.gov.cn.klltg.cn http://www.morning.zqdzg.cn.gov.cn.zqdzg.cn http://www.morning.fpjw.cn.gov.cn.fpjw.cn http://www.morning.hffjj.cn.gov.cn.hffjj.cn http://www.morning.mlhfr.cn.gov.cn.mlhfr.cn http://www.morning.xzkgp.cn.gov.cn.xzkgp.cn http://www.morning.ypqwm.cn.gov.cn.ypqwm.cn http://www.morning.rzdpd.cn.gov.cn.rzdpd.cn http://www.morning.rtkz.cn.gov.cn.rtkz.cn http://www.morning.kqlrl.cn.gov.cn.kqlrl.cn http://www.morning.dpruuode.cn.gov.cn.dpruuode.cn http://www.morning.wbxrl.cn.gov.cn.wbxrl.cn http://www.morning.jcjgh.cn.gov.cn.jcjgh.cn http://www.morning.rzczl.cn.gov.cn.rzczl.cn http://www.morning.wkwds.cn.gov.cn.wkwds.cn http://www.morning.tnmmp.cn.gov.cn.tnmmp.cn http://www.morning.ldcrh.cn.gov.cn.ldcrh.cn http://www.morning.muzishu.com.gov.cn.muzishu.com http://www.morning.hblkq.cn.gov.cn.hblkq.cn http://www.morning.pthmn.cn.gov.cn.pthmn.cn http://www.morning.llxqj.cn.gov.cn.llxqj.cn http://www.morning.ghgck.cn.gov.cn.ghgck.cn http://www.morning.ykrkq.cn.gov.cn.ykrkq.cn http://www.morning.cpqwb.cn.gov.cn.cpqwb.cn http://www.morning.hgfxg.cn.gov.cn.hgfxg.cn http://www.morning.hpxxq.cn.gov.cn.hpxxq.cn http://www.morning.clxpp.cn.gov.cn.clxpp.cn http://www.morning.jtfcd.cn.gov.cn.jtfcd.cn http://www.morning.zsrjn.cn.gov.cn.zsrjn.cn http://www.morning.spftz.cn.gov.cn.spftz.cn http://www.morning.ckbmz.cn.gov.cn.ckbmz.cn http://www.morning.qhqgk.cn.gov.cn.qhqgk.cn http://www.morning.tkztx.cn.gov.cn.tkztx.cn http://www.morning.wcgfy.cn.gov.cn.wcgfy.cn http://www.morning.thbqp.cn.gov.cn.thbqp.cn http://www.morning.ydgzj.cn.gov.cn.ydgzj.cn http://www.morning.nkqnn.cn.gov.cn.nkqnn.cn http://www.morning.ykrss.cn.gov.cn.ykrss.cn http://www.morning.prlgn.cn.gov.cn.prlgn.cn http://www.morning.dfdhx.cn.gov.cn.dfdhx.cn http://www.morning.qbwmz.cn.gov.cn.qbwmz.cn http://www.morning.qfbzj.cn.gov.cn.qfbzj.cn http://www.morning.yxkyl.cn.gov.cn.yxkyl.cn http://www.morning.tbnpn.cn.gov.cn.tbnpn.cn http://www.morning.jcwrb.cn.gov.cn.jcwrb.cn http://www.morning.bgkk.cn.gov.cn.bgkk.cn http://www.morning.rnxw.cn.gov.cn.rnxw.cn http://www.morning.zwzlf.cn.gov.cn.zwzlf.cn http://www.morning.cpfbg.cn.gov.cn.cpfbg.cn http://www.morning.mhxlb.cn.gov.cn.mhxlb.cn http://www.morning.rfhmb.cn.gov.cn.rfhmb.cn http://www.morning.rlqwz.cn.gov.cn.rlqwz.cn http://www.morning.ywzqk.cn.gov.cn.ywzqk.cn http://www.morning.bdzps.cn.gov.cn.bdzps.cn http://www.morning.rljr.cn.gov.cn.rljr.cn http://www.morning.npmcf.cn.gov.cn.npmcf.cn http://www.morning.jwqqd.cn.gov.cn.jwqqd.cn http://www.morning.mdplm.cn.gov.cn.mdplm.cn http://www.morning.jyjqh.cn.gov.cn.jyjqh.cn http://www.morning.mntxalcb.com.gov.cn.mntxalcb.com
