【彭博社预测美国未来一年经济衰退可能性飙升至38%】当地时间7月5日,根据彭博社最新预测,在美国消费者信心指数创下新低且利率升高之后,未来12个月内美国经济衰退的可能性已飙升至38%。美联储主席鲍威尔承认抑制通胀有可能导致经济衰退,但美联储仍将致力于恢复物价稳定。#EtatsUnis# Le risque que les États-Unis entrent en récession au cours des 12 prochains mois a atteint 38 %, selon les dernières prévisions de Bloomberg Economics. De Wall Street à Washington, la voix intérieure de l'entrée en récession des États-Unis se fait plus forte. Le président de la banque centrale américaine (Fed), Jerome Powell, a commencé à dire que la banque centrale était prête à tolérer une récession si cela signifiait maîtriser l'inflation, selon un rapport de Politico. "La plus grosse erreur à commettre serait de ne pas réussir à rétablir la stabilité des prix", a déclaré Powell.

#华大学术#【肖文精教授团队在手性中环联烯合成领域取得重要进展】近日,化学学院肖文精团队的陆良秋教授在手性中环联烯合成领域取得重要进展。相关研究成果发表在国际权威综合类化学期刊《德国应用化学》(Angew. Chem. Int. Ed.,2022,61,e202117215; https://t.cn/A6aVbms1)上,化学学院博士研究生石斌为论文第一作者,陆良秋为论文通讯作者。https://t.cn/A6aVbmsB

有向图的拓扑排序
#include
#include
#include
using namespace std;
const int N =100010;
int n ,m;
int h[N],e[N],ne[N],idx;
int q[N],d[N];
void add(int a ,int b)
{
e[idx]=b ,ne[idx]=h[a],h[a]=idx ++;
}
bool topsort()
{
int hh=0,tt=-1;
for(int i=1;i<=n;i++)
if(!d[i]) //搜索所有入度为0的点

q[++tt]=i;
while(hh<=tt)
{
int t = q[hh++];
for (int i =h[t];i!=-1;i=ne[i])
{

int j =e[i];

d[j] --;

if (d[j] ==0) q[++ tt] = j; //减到0加入队尾
}
}
return tt = n-1; //能撑到最后说明符合条件
}

int main()
{
cin >> n >> m;
memset(h,-1,sizeof h );
for (int i = 0;i {
int a ,b;
cin >> a >> b;
add(a,b);
d[b]++; //入度加1
}
if (topsort())
{
for (int i =0;i puts("");
}
else puts("-1");
return 0;
}


发布     👍 0 举报 写留言 🖊   
✋热门推荐
  •   7. 爱⼀个⼈决不潇洒,为⾃⼰留了后步的,也就不是爱。  3. ⼈⽣不需有多么华丽的⽚场,独守内⼼的宁静,⼈活着,问⼼⽆愧就好,⽆需刻意讨好谁、强求谁。
  • 夏天吃冰冰凉凉的而且梨子的清甜更被激出来了·牛肋条 麻酱:这好像是厦门首家正宗延边烤肉!今天,在夕拾未央·首家春秋战国主题的文化餐饮,就可以品尝到正宗淮扬菜大师
  • 从穿上“感觉不好意思”到“火遍大江南北”背后是多重利好因素在时势中的交汇,是年轻人对本国文化的自豪感升温,对西方文化的盲目到理性,更是内心充满自信。汉服实际上只
  • 有本事是一回事,能否成功是另外一回事,得看你选择什么样的环境,跟哪些人在一起,能否很好地应对周围的冲突,如何赢得足够的支持,要多和成功的人交友,借鉴他们的方法;
  • 谢谢那些大雨中为我撑伞的人, 帮我挡住外来之物的人 黑暗中默默抱紧我的人 陪我彻夜聊天的人 坐车来看我的人 陪我哭过的人 在医院陪我的人 总是以
  • 价格会更低[【代理做活动大力支持】秋冬季节时尚百搭潮流正方形小包单肩斜小挎包女厂家直销一件代发【优质货源】【发货及时】【15天包退换】【微商专供】我们的产品质量
  • #北京征婚[超话]#官宣:作为首都北漂一族,处女座的我走过千山万水,不曾与你相遇,长途跋涉之下已是满目柔情,已剩80kg,不管多久遇到你,我都等你,不入俗世,因
  • 因此,出现了第三方品牌打假维权机构,知识产权打假公司的出现极大地方便了权利人解决侵权问题。二、案件的当事人双方即原被告在虚假诉讼中,如果提起民事诉讼的原告和该民
  • 我渐渐明白对过去的释怀不是将所有回忆都试图清空,也不是逃避现实去痛斥谴责,而是回忆也好,现实也罢,那都是生活的片段,我不再想去了解他,接近他,跟它的生活再有交集
  • #顾兮兮被尹司宸要求叫老公# 《只是结婚的关系》甜死谁了,甜死我了!#尹司宸在情敌面前秀恩爱# ,“以后约我太太是不是要事先告知我一声” 对墨梓忻“宣誓主权“哈
  • 我们从两个方面来看:1、内在在很多好男人的眼里,自己的老婆是非常好的,但他从心底里对自己是没有信心的,觉得自己是不够好的,不配被关注的,会觉得如果我事业做的更好
  • 其实,却不然,心头想写的东西和念头不少,可能落笔成章的东西却不多。想到上次听说童谣都变成了“排队队,做酸酸”太离谱了今天朋友问我你那边解封了没,我说出门买西瓜了
  • 又在大半夜的发红包发了不知道多少天了[捂脸]连VIP客户都没发完还有一级二级合伙人自用的客户[捂脸]头大 如果你等不及我找你老客户可以主动找我只要去年有消费记
  • 职业性白内障一般呈慢性发病过程,其潜伏期为5~10年,甚至更长时间,早期视力一般不受影响,后期多有不同程度的视力下降、视物变形、视野受限等,检查可见不同表现形式
  • 敞亮的心情,在于濒临返贫的家获得了“回头帮”——家中老少除继续享受就医就学帮扶政策外,全家还被纳入低保政策兜底,养猪养鸡分别补贴300元,春耕获赠100斤复合肥
  • 施耐德童趣系列,时尚撞色设计,笔身卡通配置可爱图案,坚韧蝶形铱金笔尖,书写顺滑流畅,透明防摔罩,三菱笔握,握笔更舒适,一支钢笔自带一支蓝色墨囊,可替换可擦洗,多
  • [微笑]我老公大概是事情最多的人了 洗着澡敲门说要进来一下 我以为要上厕所 进来说 让我摸一下你的水温热不热[微笑](之前说在我后面洗澡 我的水温特别热 不能洗
  • #爱#  天蝎座  天蝎座的人外冷内热,对待感情更是非常专一的,他们不会轻易开始一段感情,如果恋爱了,一定是谨慎考虑后才决定的,对待另一半更是非常体贴的,完全不
  • “百日行动”中,九龙坡警方突出显性用警,强化社会面巡防,落实见警车、见警灯、见警察的“三见”措施,提高见警率、管事率。6月下旬起,九龙坡警方启动高等级勤务,强化
  • 沒有一定的生活閱歷,不經一番滄海,酒中的味道你是品不到的!不只是因為所費不菲,還是因為他們生活沒有相當的內涵和感悟,也就體會不到過中的五味!