新闻详情

新闻详情

首页 / 资讯中心 / 详情

打卡信奥刷题(3598)用C++实现信奥题 P11640 Graph

发布时间:2026/11/22 2:19:21来源:尧图网络
打卡信奥刷题(3598)用C++实现信奥题 P11640 Graph
P11640 Graph题目背景hack 数据已添加位于 Subtask#5不计分。题目描述有一张nnn个点的图每个点可以是黑色或白色的。有mmm条限制第iii条限制会给定ai,bi,cia_i,b_i,c_iai​,bi​,ci​表示ai⇒bia_i\Rightarrow b_iai​⇒bi​需要有一条长度为cic_ici​的路径路径可以重复经过某条边或点。问是否存在一个若干条边权为111有向边的图满足满足上述mmm个条件。假如这张图有kkk条边则对于每个∀1≤i≤k\forall 1\le i\le k∀1≤i≤k设第iii条边是由uiu_iui​指向viv_ivi​的那么uiu_iui​的颜色与viv_ivi​的不同。输入格式第一行一个整数TTT表示数据的组数。对于每组数据第一行两个整数n,mn,mn,m。接下来mmm行每行三个整数分别为ai,bi,cia_i,b_i,c_iai​,bi​,ci​。输出格式TTT行每行一个字符串s∈{Yes,No}s\in\{\tt{Yes},\tt{No}\}s∈{Yes,No}。第iii行表示第iii个问题的答案。输入输出样例 #1输入 #11 5 4 1 3 4 4 2 7 4 4 0 5 2 1输出 #1Yes说明/提示【样例解释】可以构造出以满足要求。【数据范围】本题采用捆绑测试。Subtask #15pts5\text{pts}5ptsm0m0m0。Subtask #220pts20\text{pts}20ptsn≤10n\le 10n≤10。Subtask #325pts25\text{pts}25ptsn≤103n\le 10^3n≤103。Subtask #450pts50\text{pts}50pts无特殊限制。对于100%100\%100%的数据1≤T≤101\le T\le 101≤T≤101≤n≤1061\le n\le 10^61≤n≤1060≤m≤1060\le m\le 10^60≤m≤1061≤ai,bi≤n1\le a_i,b_i\le n1≤ai​,bi​≤n0≤ci≤1090\le c_i\le 10^90≤ci​≤109。C实现#includebits/stdc.h#defineN2000005#definexfirst#defineysecondusingnamespacestd;intT1,n,m,fa[N];intfind(intx){returnfa[x]x?x:fa[x]find(fa[x]);}voidsolve(intcs){cinnm;for(inti1;in*2;i){fa[i]i;}boolf1;for(inti1;im;i){inta,b,c;cinabc;if(a!bc0)f0;if(n1c!0)f0;if(!f)continue;if(c%20){if(find(an)find(b)||find(a)find(bn)){f0;continue;}fa[find(a)]find(b);fa[find(an)]find(bn);}else{if(find(a)find(b)||find(an)find(bn)){f0;continue;}fa[find(an)]find(b);fa[find(a)]find(bn);}}if(n1){if(f)coutYes\n;elsecoutNo\n;return;}intxfind(1);boolg0;for(inti1;in;i){if(find(i)!x){g1;break;}}fg;if(f)coutYes\n;elsecoutNo\n;}signedmain(){cinT;for(intcs1;csT;cs){solve(cs);}return0;}后续接下来我会不断用C来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现记录日常的编程生活、比赛心得感兴趣的请关注我后续将继续分享相关内容
网站建设高端定制企业官网
RELATED

相关资讯

更多精彩内容,欢迎继续阅读

较早相关资讯

最新相关资讯

【外设】之大彩串口显示屏 2026/11/21 14:14:45

【外设】之大彩串口显示屏

大彩串口屏初步使用 1 .官网下载 STM32 屏幕 GUI 设计资料 http://www.gz-dc.com/category/typeid/4112 找到 STM32 Keil 工程,移植相关代码因项目而异进行移植,由于项目简单,本人只对用到的指令接口进行修改。 比如:注意事项&…

阅读更多 →
无法下载Windows系统iso文件 2026/11/21 14:14:26

无法下载Windows系统iso文件

当我遇到这个问题的时候,我打开了一个网站: 登录 然后我打算下载的时候: 突然那个官方的连接就可以下载了:

阅读更多 →
【清华代码熊】DeepSeek V4.1 Flash 后训练详解 2026/11/21 21:08:55

【清华代码熊】DeepSeek V4.1 Flash 后训练详解

📌 上期解析了 DeepSeek V4.1 Flash 模型架构改进,本期解析 DeepSeek V4.1 Flash 预训练/后训练技术: 🌟 预训练:45T 文本 多模态混合语料、直接训练 sparse attention(取消 DeepSeek V4 的 dense 冷启动&…

阅读更多 →
Shuffle-R1: Efficient RL framework for Multimodal Large Language Models via Data-centric Dynamic ... 2026/11/22 1:51:41

Shuffle-R1: Efficient RL framework for Multimodal Large Language Models via Data-centric Dynamic ...

文章主要内容和创新点 主要内容 本文聚焦于多模态大语言模型(MLLM)强化学习(RL)训练中的效率问题,提出了一个名为Shuffle-R1的框架。研究发现,当前RL训练存在两个关键缺陷: 优势值坍缩(Advantage Collapsing):批次中大多数优势值集中在零附近,导致有效梯度信号被淹…

阅读更多 →
PRvL: Quantifying the Capabilities and Risks of Large Language Models for PII Redaction 2026/11/21 19:02:25

PRvL: Quantifying the Capabilities and Risks of Large Language Models for PII Redaction

一、文章主要内容总结 本文聚焦于利用大型语言模型(LLMs)实现个人身份信息(PII)脱敏的研究,旨在解决传统脱敏方法(如基于规则的系统、领域特定命名实体识别(NER)模型)泛化能力差、跨格式/跨语境适应性弱的问题。 研究通过全面评估多种LLM架构(包括密集型LLM(D-LLM…

阅读更多 →
LLaVA-RE: Binary Image-Text Relevancy Evaluation with Multimodal Large Language Model 2026/11/21 14:13:11

LLaVA-RE: Binary Image-Text Relevancy Evaluation with Multimodal Large Language Model

文章主要内容和创新点 主要内容 本文聚焦于二进制图像-文本相关性评估任务(判断图像与文本“相关”或“不相关”),针对该任务中文本格式多样、相关性定义随场景变化等挑战,提出了基于多模态大语言模型(MLLM)的解决方案LLaVA-RE。 模型设计:LLaVA-RE基于LLaVA 1.5架构,…

阅读更多 →

今日资讯

本周资讯

本月资讯

看完文章仍有疑问?

联系尧图顾问,获取一对一建站咨询

立即免费咨询 📞 400-888-8888
📞 ✉